Combinatorial Auctions in the Information Age: An Experimental Study∗
نویسندگان
چکیده
In private values settings, the Vickrey-Clarke-Groves (VCG) mechanism leads to efficient auction outcomes, while the theoretical properties of the Simultaneous Ascending (SA) auction are not well understood. This leads us to compare the properties of an SA and a VCG auction in an experimental setting with private values for multiple objects having complementarities. Statistically, we find little to distinguish the two auctions with both auction forms achieving more than 98% efficiency and extracting roughly 95% of the available surplus. Finally, in contrast to experimental results in single object VCG settings, the theoretical prediction of demand revelation in the multiple object VCG auction is largely supported in our experiments. JEL Classification Nos.: D44, L50
منابع مشابه
Winner Determination in Combinatorial Auctions using Hybrid Ant Colony Optimization and Multi-Neighborhood Local Search
A combinatorial auction is an auction where the bidders have the choice to bid on bundles of items. The WDP in combinatorial auctions is the problem of finding winning bids that maximize the auctioneer’s revenue under the constraint that each item can be allocated to at most one bidder. The WDP is known as an NP-hard problem with practical applications like electronic commerce, production manag...
متن کاملAn Optimization Framework for Combining the Petroleum Replenishment Problem with the Optimal Bidding in Combinatorial Auctions
We address in this paper a periodic petroleum station replenishment problem (PPSRP) that aims to plan the delivery of petroleum products to a set of geographically dispatched stations. It is assumed that each station is characterized by its weekly demand and by its frequency of service. The main objective of the delivery process is to minimize the total travelled distance by the vailable trucks...
متن کاملPresenting and Explaining the Model of Information Transparency as an Ethical Factor in Electronic Auctions
Abstract Background: Lack of information transparency is one of the ethical risks in the field of e-commerce. The purpose of this study is to explain the model of information transparency in electronic auctions in the organization of collection and sale of proprietary property. Method: The present study was a qualitative-exploratory research and descriptive-survey research. The statistical po...
متن کاملEffect of Information Feedback on Bidder Behavior in Continuous Combinatorial Auctions
Combinatorial auctions – in which bidders can bid on combinations of goods – can increase the economic efficiency of a trade when goods have complementarities. Recent theoretical developments have lessened the computational complexity of these auctions, but the issue of cognitive complexity remains an unexplored barrier for the online marketplace. This study uses a data-driven approach to explo...
متن کاملDevelopment of a Genetic Algorithm for Advertising Time Allocation Problems
Commercial advertising is the main source of income for TV channels and allocation of advertising time slots for maximizing broadcasting revenues is the major problem faced by TV channel planners. In this paper, the problem of scheduling advertisements on prime-time of a TV channel is considered. The problem is formulated as a multi-unit combinatorial auction based mathematical model. This is a...
متن کامل